package 递归.求和;

public class Test {
    // f(n) = f(n - 1) + n // 通项公式
    // f(1) = 1 // 终止条件
    public static int sum(int n) {
        if (n == 1) {
            return 1;
        }
        return sum(n - 1) + n;
    }

    public static void main(String[] args) {
        System.out.println(sum(22710)); // 最大值(我试出来的)
    }
}
